(19) B*H#fFJT (JP) (12) $k H 45 =^p £r f|| (A) Ul)«ffFffiil4iH## 

#H¥6 -95870 

(43)&BHB ¥t£6^(1994)4M 8 B 

(5i) intci. 5 Jtw»a#-^ f i sm^^mm 

G0 6F 9/06 4 5 0 K 9367-5B 

12/14 3 2 0 F 9293 -5 B 

13/00 3 5 1 Z 7368 -5 B 


(2D tammn 

#S¥4- 245231 

(7DWKA 

000005821 






^4^(1992) 9^143 


*Ejensrfr**n«ioo6#« 



(72)f89I# 

« 




*Rj&n*Tft*^i"!*ioo6«ji i&Tmss 







(74)ft3A 



(54) V7h*X7)lftiffi«*SRtf8fi 


(57) 

mtb&n i o wifrrsv? h^xr©js«^»^- 
ti/T, shafts* i t©aMss»its:ii#ii^f#-r?> 


V 7 h ^TWiSSIM 

/I2 






.13 


j- 5 a g; a g ag m £ 
g H jjj g m m m V 
| I s 

— I ] m jjj ft 4 a so §g | 


—705— 


(: 

1 

-nrnm-rzyy wx-Tffl&mut, m^mmm^t- 
#Wfcflsffl-rs«t5*iiisan. *^ii«*T?©v7h 

-TS V7h 7x7jf£*#tf Atfec 
Mfif*8<hLT, 

MSE«^Mm«*©[pI^#^, mrf3«i^a#^*©£M 

*©<@A#*t. taia*&a©**©**siBi]#^©5i>fc 

ffl 1 IBift© V7h X7JK*#SKf8u 
[SfsftSH] WaRJHllMlfiE>V7 h»7X7JRIl««KF c 

1EV7 h9x7ft»¥Rfc0a»tt©»£fc&HfcH 

m««aia*. «au&±Taway7 h^x7«»^s 
£a«»£*fc©±yy h^x7©«i&&stt^a«^ 

R£, 

ifSBa^^R^ e y 7 h 7X7 Lfc±T?&B&fif 

«ffia*ff5<o*&sTiway7h'>x7^Siia*a* 
a#a*6t&iEff«*-«aw-iRD, £©±TfffBjnt < 

C»*S 5 ] W 1 IB«© V7h y X7K£*«jif 77 

m&$m-rzvy h">x7ft»^xAfc*v»T, 
Mia*^amsi*^6©yy h<7X7<o«»s*ofc»& 

«tcw«aftisB*ua©*«si5t^-r«a«fi!f*«t»3 
Kam«ff»R»3ffl^a!*»6a«*da««5iEfct3v»T * 


) #RPP 6 -9 5 8 7 0 

2 

*&-r*yy h»>x7cft*atr«tt*-ifi*ii«^at 
ft*rr*£4:fcW*fc-r*y7htfx7#tt&saL 

[W^ 6 ] ffigBfiHjMr- tLT. 

ttrE«^BM«*©aM^R*t«fa-rsia«»^. tcrta 
«^amffi*©ffiffl#©«As#, tfrias^ara**© 

? t*«f«t-rs»«^4aE«©«-&aMj»*s». 

*£am«5fc©teffl#©eA#*J. tt£K£&«*H:<Z) 
s#afra»*«5ia«©yy h^x7«*&s«. 

[W*«8] «^am«l*©fif«fiil!Sifit1R*W3 

nfc±T. fe^a#**©a#^R^&a#«^s^ 

*fHS-&. ZLtltvy H7X7ftl&8ftTV7 KX 

yy hr>x7fcia*aanTv»«ct*w«a:"r*i!* 

91 1 Xtt»*S 2 XBi*a 3 §B«© V y h <7X7JK« 
«H77ffi= 

H#*«9] MIB^|[t^R«7n^7A^ffB?r}'tfifB 
L < «tB*-T*«t 5 7D ^^A^nxtri?) 

c t &#mir§w^JB s E*©y y h y^rmm^m 

7??£„ 

? mmm i o j m&s s xtsat*© 9 ta*©^fE^R 
*tc-&ag»5fcKtt»-ray y hox7tia*jitr*ftiE 

xiitta 7 tB«©y y h ^x7Mgi. 

[0 0 0 1] 
[0 0 0 2] 

[«©&« ifi¥. 7 7h7l7 (7n^7Ao & 
fe©^*fT, MS©^§, ¥JK, HiiSfctffltS. ) 

©ig^(;*fcD, -^©m« mv<\3mim\z%rt&* 

v^. n©yy h^x7©«flt&S©— t?i:L/T. w*. 

«#M3g62-236035 ^SCTlSS tlfe te CD****. 
^©7jS«. ;\-H9X7tMLfcl#©3-H£4 
? )St5V7^X7±DA-H^X7£fbTH#03 


-706- 


3 

- HlSSt" <&*>©"?*•£. *L-T, C©>;7h9X7S 

x7fc»^Ta3fean&H*3-Htftit*Hia'&u n 

3 - H 3flH-HRf S £ IS Ca6T®S©HfT& Wfgfc-r S t> 
©T$>£ 0 
[0 0 0 3] 

oteUmttX'te, v^htfxrfcitJA-FtfxTlc 

h ^ x t © mm o&mw? % u < & « . #8 w k±e w 
BjfitfiS*, v7h^xr©yp^vA«iassiffTs 
«^**©a««iB»««flrair «3a« if m& y y h ^x 

[0 0 0 4] 

fete an*3Hi«)»Mfc*v»Tt4. aM*iitif*«ia 

aie*mu&±-c2:©v7 h^x7t)R*«ii©&*© 

^am**Tf<ov7 h^x7fti&ge*5M$ti£v 
7 hv^T(Dmffiz&rzr), iv7h'?x74 | i:^a 

«fc 0 SRfi#H8**^«V7 b ->X7 t#LTia 

h^7X7«^->X^At*5^T, WfBV^h 
5X7 ftift&B#> & KrtB1i£-»«S*^j£j9 3ft5V7 

h r )x7i;MJjfi^-tbt, Hfr§E«-&am^* 

*»KTEV7 h»>X7«l&«SBta«»tKjrr -BWlCffl 

naa»iiMi*ffiffl-ra2:t*««frsy7h?7xr 

[0 0 0 5] i*|2o*Wi:*VJm IW2fi«^- 

**©@*#*, fne»^aM*offiffl#o<BA# 
*rie*^aM»*©**»»JS^©4>&< tt>-t3 

ME««*-sa*.jitmifcfi£ffl-rsa«««i lt, 

JKlfE«c©yy h^X7MS#«^££bTV>3o 
[0 0 0 6] »«JH4®58WK*V»Ttt, H^flllBtt 

»'>xfAti^T, «nav7N«>x7«»#gtt<oa 
#»©s^fc^ss:a#tf*sfa«, waufc±T?iiHB 

V7 h9l7fi»*«tIfiBSiftfflJ:V7 


( 3 ) #P^¥ 6 -9 5 8 7 0 

4 

©«*&£gttsa#*a£, mimm^m^vybo 

x7ft3Mb&±TM&**ffl«*fT3©^5irt9 

ev7 hcxy^sa*ji*n&««*-sflsiDHj-r* 
©_hTif lEam* a t ttrtE#a+- 1 ©$« a 
[0007] ■ra&B5©3SS9!fc*^Ttt. ai«JBiia« 

x7CD«M*ofc»©a«»©Kfe#»»ofcBK:. c 

©b*b#* 5SR»-&a#«*tc^^T©a^«ffi& 
BBwrsttt, a«nni***a»s55*ba««*& 
4x#-r^aM'[f*i&Dffib^®t, mmtumm&vmv 

T ^n&ffiffl L7c#a*-^0fS©^JraTf1si^L7c ±T 

^ tt5V7 h7X7ft^gftLTli§o 

[0 0 0 8] »*3B6©»Wfc*^Ttt. B«E#Si^r- 

tLt, flftE*-&am«*©a#¥g:*««a"rs[5iiB# 
tinaai^-amss*©fieffl#©fiA##, tfrtEa^a 

ffl-T5rtswfRt-rs»^4E«(DS-&amjS*s 

[0 0 0 9] m#B7©»Hfc*i*TI*. W8E#fl^- 

tbt. ME*-&a««*wa«¥st:*»«a-r5[ii«# 
a? ^> t&iaffi^ae«7fe©^#©«A#^ ifriEffi^a 

MSH5tt©SH5tc»SiJ#^, WfE«^fiff^*^*«{rJ;0 

-r*cts»«t*r5»Rfl5E«©y7h9xr«i& 

[0 0 10] H*J|8«D»litt^Ttt. *&a««* 

a##K*>5aew»*K*aia'ti:, ^ntv7h^x 
7«gtctv7 ^x7gMt5^cffi*.asn 

40 iEii-&a#^afc«»r*y7h^x7 , Kfi»a*nT 

3ia«©yy M>x7jR«««^stUTn*. 

[0 0 11] »*JH9©58Wfc*^Ttt. fWE^UM 
« 7 n ^ 5 A gf? n? ir tufE#® 1 ©^g^ b 
y 7 h CX7**S«It> L- < BfifS 

«©yy h^xrjlHtff«^rtttbTV»*. isRlio 

s**'&ae«*fc«i&f hC7XTfca*atr* 

5^ BE^RiB*ji*-«S3(ri>TV»SJlfc*W«fr*||*JH 
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(■ 

5 

5. 
[0 0 12] 

x r &mmm t ©am» & i»rr zmzm^z mmmm 

[0 0 13] »*B2<0»WK*V»Ttt, Hj£«1©£! J 
[0 0 14] »*H4©5l!lflfc*V»Ttt, BfefcBliH* 

©v? b^^rmmum^m^mm-r^m^mmmmz 
^xTtcffi*a*nfcffiffi^-&, aM^ia^sasiit 

iV7 h 1 )I7A«^«S*CM3^ 0 
[0 0 15] M^6®IPJ!fc£;^-rW:, ffc&B4©fg c 

a, «*«5e«©»wtc*H-sa«fli«tbT, Mia 

[0 0 16] «^JB8©^KtC*3ViT«, KHB«-&a# 

nrv^„ fit, mrK«^a««*©««MaSKi' 

©±T% HC< y7^X7fcy7l^X7ttl&BB*» 
[0 0 17] »«3H9©»|flK*V»Ttt, ff*Ja8pB* 


) fti¥6-95870 

A*ff «p ic#a*- £ am* « t <d^fm& utam 

£fcHU V 7 h ^7X7*ftS««fL < liii 1 5 J; 3 
*S*C»7*n^5A3nTU5. 1 0 ©38S8K: 

fe^Tft HWtJH5Xttaf*B7C«OV7 h7X7tt 

tr. 

[0 0 18] 

[*5i^J] 

£<rea©i&£*ftu #HK®y7h!7l7SE«ffl 

ny7h-)i7«g^i 0£©7^-fex&nriBtr 
sa^gB 3 nmmm 2 x#fcy 7 h 717 ©ta^ &ff 
v\ s&c©K»fflu*Rrtit*r-B. HHM&aiaitta 
? MSB 2 fc «t o ssnty 7 h 7x7 $ &«aa»« 3 tcta 

■r*. a«esia»«6ttfii««ia«4©s*c < fcoa 
«*2j8«M-rs«#Bftattf *. lousMfs* 

tIfHfi^HV7 b7X7^nV7h7X7 

mmmmx& v . 1 1 . aftsis 1 2 , is 

®gp 1 3 , arnif fsa^gp 1 6 swrs. 

ffil lll*y7M7X7«fi«il 0*6gfit4V7 

? £Sf3S*l £©75^X£nItii£U £fc5*©&^ 
fc77>7X7S«|&t5. a«W^a»S5 1 6 tt^F- 
ffi^jX^gB 1 1 ©S^icj; DaWfiB 1 2 ^fitilfl 

«*sa«rr*. §as§gGi 3B*s*i;»fpj«anfcy 

7 h-7X7©K^-mLSBlfg£-r5« 2 0 WflffP^JS 
*ti SDNi:MLt. *UTlMWrafifc#J&LfcB 

[0 0 19] BI2tt*^©*JfiWt*H-5S|»*«aiJ# 
f * 77 h"7l7«)BifcMHfcV7 h!7l7«»^ 

HtC^ViT, 3 0 [JV7 h'7X7i*&gfi 1 0 * 

snsvyf-*x7T?»D. mm 3 i 3 2 

t77F7X7W3 3t7 7h7X7«M3 4t)5t 

u *H^*-ryyh^x7*fr©*fiE»»<*Tt>SE 

D£ffi3 1. «l^-3 2, y7h>7X7«if3 4a# 

Jtmz>\zhftMZtu Il:**©y7h'7x7*ft3 3 
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(5) 


#H¥ 6-9 5 8 7 0 


V7 h^7X7*#:3 3«f CV>to(iti6S*>nT^Sta: 

1 ©aft if ?sa*ngG6 # s^snfeBfttfist©** 

V7h7l7#3 3lt 1 #*t© 

V7 h^X7^©%0?*5. 77b7x7t»3 4 
iJi©77S7l7 3 0^t*t§7n^7AT*5. 
[0 0 2 0] ^_k©ffi, i^««MKlR^7 7 
h7l7«gfl Ofcfci, lfiffl2 0t@ISg^? c C 

^gB^Ss^S*^ 77h 7X7 3 0 lZ\mUffl 3 

^5 a t ^i*7*;v-f >*©m s f , 

*mm s ne u < * n-c v> a © rsajirc $> 

«. fi/t, cma»ojB2saBwc'bian;T!**. 

[0 0 2 1] ^ KOJ;3Ei)|SnfcV7 hC/X7« 

»#) Ifl:J;l9liffl2 0S^LT, V7h7l7fi 
$g8il0t7m-ri>. *LT, 7 7h->X7ffil& 
S«l 0©a«gBl 2 t©BH0a«»ffl»j*ft^T*'tt 
BV7 h9x7MSf &V7 h 

9x7Mggi oizmmr&c V7h7i7ft»s* 

ffi*3A^ffil ltC#$n-5c Z. Z.X, *mMM\Z& 

5. st, 1 lit aftftfgaftigB 1 6 

ssuTMi^^fcagu&*&Be** 1 ©a® 

gG 1 2 tf«af S»*»9J#^£ii{f&ttl;:©o toT 
KftbT^S. €I>T, C©R#ls£tf£WM*#£tt 
fflLT«fc|BiP!t-*jff£©3MirT?««*-3 2£f£)& 

Sli ^n$ft^5 V 7 h 7X7 (; 7n 
»*&tf. ifcV*T?, ^©f»-32 £$«gB3 1 t& 

MM«*ltlit5. ST, 77h7X7«i&gg 

[0022] jscKiass^jHLtJo, 

®«©»i^^lKBJ!-r§o SE©afigB2icfcD;in£S 

#bfc«^a«^* 1 -ett, m mxmm tc^©y 7 h 
7x7 3o*5K^nm laissns. st, wimq 


a«4T?K, 7 7 h7X7 3 0 &ggffrsC»»iO, S 
-f*«iEg|S3 ^BEgE3 1 fc 

a»g& 6 !camgi5 2 ^a-r§s*«sij#-^©aa^s 

#U cnSIRirrS. bjjftSft, 77h7x73O0 
^BEg|53 1T. ^©mf#L7t«*^SiI#^t^iCfl^ 

*nrv»*««*-3 2 (OKWEftWfe©^iBT?ffVi, m 

§kifl&&TZ>1s.h\£vy h^x7*ft3 3©7n^7A 

5aa»^©^s*ff^n^o t>L*»£\ ffcfcs. y 

a*l«$tlT^^5^©77N7x707n 

if^k^mtvy h^x7*#:3 3©^ftdasf. 77 
h^xr?»*aiJ3 4^D, - £ xmm^mm 4 ^jgs 

7ny7AH^©77 h^xT©«**^*%Stu 
'©77h7X7 U*ft<DftBW&ifi9 U7-t)KtJ 

[0 0 2 3] &tC V7b7X7«ll 1 0 tCfett 

-a? ©«**-©ft^«fc-3v»T«!jirrs. p£2 offi© 

SattS. £©£*, g©a^©P^5*i-r§*lJ^a 

(a = e > (mod p) ) -eu 
t. ^©a^#fc^-r-5y^b7xT©m^etc^$ 

fcp e. at sn-^-r-5©«^75^yn^7AW^fe 

£ £ £ iSH-ff «©§gji Lfc^HT fe>F nltgT & S 
^ilcfe^,, m%77 h^x7fia&««Hr3WfH|[SC 

© v y v 9x7Kii*jianft:««*-©«*«ft*fc« 
j?sn* sticks. «fct>*Mfc35fc&tf» 

^tc L fc±TtfP^i gtPt ftftHW" * c i »**± 

Hf V < y y h 7X7 S»A U fcT? **5WBiT *5uiCJ; 

[0 0 2 4] ^iC^tEgE3 1 ©ft^ICOViTSfcHJfrS. 
^SEg|5 3 1 fctt. SS^«3'J#^©S»S* t g tP£± 
SHff-^ T^^^ (^ = g b (mod P) ) *?yn 
^?AtlT#«I^W5. SIC MfBf+ff^©b© 

gp^irts. flFM9«iS4 tamwfsffi*ngi? 6 t^vx 

UT, C©**Hffl#^effl^Tt|-»*ffV»/5**», 

ft*#«8**e©«ffliW»fsnyy h7xT3M*=3 3^ 

5<7 i^ffb, *5|EOjfflIi5»a3ft5. feb> ^-HSiftSJi, 
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(6) 


-95870 


10 


©*^H-e*^>o i««3Mis*, iottV7h->x 

[0 0 2 5] W_h<75<t5t»^^nfc4fi«iSMM®^S'J 

d, *-r, *a»as«j*4otc!)iR]fc*s)i»3a«»ft»j«-r 

I10t7^tXt4, V7h^X7MSil OCDS 

mm 2fc©m©3a««»i«j5^T-r*t, ffifram^ 

h'?I7ttl&gf 1 Ott, 32MB 13*5. feB^C* 
¥«T^tit^fT5^liHgE3 lS«»I*0»3tV7l< 

^xrtffi*^fc±T, £©7 7 hyxr^afsgM 
2Sfflv»T*'&ae»»cifcS6era. 3 

2«*iUe>a*nfcV7 h^xT3 OSa#IS5 2fcJ:»3S 

mvftm&mmmni 1 a, «««mh»4 t*«oy 7 h 7 

I7 3 0M5. ^OV7 K7X7©®giC&fcO, 'ft 
«*&l!IB4tt. 77h>7l7 3 Oro^fr^tcyD^^A 

*E«afflM4 o©iigij#^-©a»&M^b, ^n&mt# 

T3« L^Sfil, 77 h 7x7 3 0 ©^jyEoB 3 It, El 

JHTTtr^, M^t5&&«77 h<7l7©lltt 
V7h<7X7*#3 3'\»t)^0S**ffSn5. t> 
U 77h^x7MS7o^7 

[0 0 2 6] £*±, *^M*HJfifi«lt;a^^iffiMb^ 

(l) *lRt«B2*Bi«fc*v»Ttt, *KWttV7h* 

6*c»oy7 hyxy©w^#t««*&#©ixDffii5 
icad, *-&aM**KWSisn, 77h7x7ta§ 

[0 0 2 7] (2) «»*-©Sffl 


o) ffi^am«*©am^&^afstL, 

[0 0 2 8] (4) 81, B2SiaM!lfci3VvC, 77h7 

aflMHi&«ift L&ff«*-j8»8j&asnfcv 7h7x 

(5) HI, JB2SUt«IC*V»T, M«7 7h^X7 

©eafflUTV**. KC<ttiE^a'byyH^x 

[0 0 2 9] (6) fflAS^, H^S^f, **»BiJ#-fH? 
-a? fctt, *ttS»fi©JS3«ITtt»:<, y7h7xrtt*S# 

ta^, «M«st^5*sfeT»o, 7^y 

[0 0 3 0] (7) B¥fJP^«tt, i sDN^^ntrpea 

©3iD**T*e*P^jH&«ffl-ra. 

(8) «a^-««icfBffi^3Asn, nwE^aKTii-rn 

yyh^x7»ffi«irffifr*. cntj;D» 
a««*T, »ALfcyyh^x7©sijfl©fiAK«ts 

[0 0 3 1] (9) 77h'7X7®««, 77 
S<b 7 £:frO>5 *>©■?$> <5, 

«t«-r*ifcao*siBffl-co*y 7 h ^x7 zmfivim 

[0 0 3 2] 

5<? i*-3 2tbt, s*5fe©«-g-a«^*t©amiis© 
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11 

v ^ h^xrojK«©j; d-b©««!WH sna. 

[0ffi©ffi¥ftM] 

[HI] *^8MO|gl<D||16«{^tsy7h^X7ffi 
[0 2] HS6JB«fc*W-*«»an*V7h«>X7<D|| 
CS3] *»9i<0S|2©||Jt#!t:*W*V7h^X7« 
[04] fi^gi©l#7D-HT$5. 

[0 5] «E^MM^*©»>f^a-0T&3„ 
[£Ht©t£W] 

i 


1 6 

2 0 

3 0 
3 1 
3 2 
3 3 

3 4 

4 0 


15 

mttm 

V7 h^XT 
y7b*X7»*« 


[Hi] 


32] 


s €r a ft tt * ,4 


a ft us & « *n ^ 




\ is @ m \ 
i ««*- 1 

-I r 

«t « Si 

* 1* 


/ -7 v o-jtrwierSiH 


4 - ai ■» & » ^ p " 11 


-y13 


[03] 
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(8) 


#H¥ 6 -9 5 8 7 0 


C cafe. m^mm^o^im ) 


a^ga (mod P) attg j 

1 


JJ5V 7 h ^7iT<n<¥S*-+Stt8|5^ 
±12 


7 I-'iJiT*^ 
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